A property of projective ordered sets
نویسندگان
چکیده
منابع مشابه
The fixed point property for ordered sets
An ordered set P has the fixed point property iff every order-preserving self-map of P has a fixed point. This paper traces the chronological development of research on this property, including most recent developments and open questions. Mathematics Subject Classification 06A06
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملExtensions of ordered sets having the finite cutset property
Let P be an ordered set. P is said to have the finite cutset property if for every x in P there is a finite set F of elements which are noncomparable to x such that every maximal chain in P meets {x} t.J F. It is well known that this property is equivalent to the space of maximal chains of P being compact. We consider the following question: Which ordered sets P can be embedded in an ordered se...
متن کاملProperty testing for distributions on partially ordered sets by
on partially ordered sets by Punyashloka Biswal S.B., Computer Science (2005) S.B., Mathematics (2006) Massachusetts Institute of Technology Submitted to the Department of Electrical Engineering and Computer Science in Partial Fulfillment of the Requirements for the Degree of Master of Engineering in Electrical Engineering and Computer Science at the Massachusetts Institute of Technology Septem...
متن کاملProperty testing for distributions on partially ordered sets
We survey the results of Rubinfeld, Batu et al. ([2], [3]) on testing distributions for monotonicity, and testing distributions known to be monotone for uniformity. We extend some of their results to new partial orders, and provide evidence for some new conjectural lower bounds. Our results apply to various partial orders: bipartite graphs, lines, trees, grids, and hypercubes. Thesis Supervisor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1992
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(05)80017-4